The block cipher NSABC (public domain)

We introduce NSABC/w Nice-Structured Algebraic Block Cipher using w-bit word arithmetic, a 4w-bit analogous of Skipjack [NSA98] with 5w-bit key. The Skipjack's internal 4-round Feistel structure is replaced with a w-bit, 2-round cascade of a binary operation (x, z) 7→ (x z)≪ (w/2) that permutes a text word x under control of a key word z. The operation , similarly to the multiplication in IDEA [LM91, LMM91], bases on an algebraic group over w-bit words, so it is also capable of decrypting by means of the inverse element of z in the group. The cipher utilizes a secret 4w-bit tweak an easily changeable parameter with unique value for each block encrypted under the same key [LRW02] that is derived from the block index and an additional 4w-bit key. A software implementation for w = 64 takes circa 9 clock cycles per byte on x86-64 processors.